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) Verf ahren zur Erfassung gesichtsbezogener Personendaten und dcren Verwendung zur Identifizierung oder 
Verifikatlon von Personen 

) Zwocks Erfafisung dsr gesichtsbezogenen Oaten warden 
mohrere mtt einer Kamera aufgenommena Bilder elnor 
Person auf Voriieoan sines Gasldits aberprOft und die 
AuQanposWonan bestimmt. Sodann warden an durch die 
Augenposltionen bestimmten Glttarpunkten eines Oberiager- . 
tan Gitters dort lokalisierta Morkmala oxlrahtert und aus den 
verfOgbaren Merkraalssatzen em Satz von Raferenamartona- 
ien le Person durch Mittelung berechnet Dwch einan 4^ 
OptimlerungsprozeB gegenQber eIner vorgegebenen Daten- 
bank. der den Referenzmerkmalen je nach Gittarpunlct 
unterechtedilche Gewlchte zuordnet witd die DIskriminanz 
der gemittelten Markmala arbdhL Zur Identifizierung oder 
Verlflkation efner Parson dianan die erfafiten Datan ate 
Verglelchsdaten ffir die dann jewels nau ennittalten Meik- 
maladatan. 
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Bescfardbune • vrabt sieh zwar eine be^^pEifc cimiTng ! ;lt a8 ftin& je- 

dodt wild der bd jeder tUBrtcbendgn Hgenvektraeot- 
Auf dem Gd>iet der Sidlieriieitstedmik ist es OMch. widdung adi ergebende Naditdl nindieh ^ die 
Pteisonen an Hand von peisanlidien Merkmalen at neute Beredmnng der Egenvdctoren erfordeffic* wmJ, 
identifiziensn odcr zu verifiziercn. nm Amen Zugang zu * sobald neue Gesiditer hinzukommCT. mcht aufgeh ben. 
sScherheitsrelevanten Einriditungen zu gewihren. Anderersdts wird versuchumt Hilfe multiider Beob- 

Zu diesei pCTsSnlkhen Merkmalen gehan audi das aditer dne Eifcemuing ra reaBaerwi. die von der Kopf- 
Geadit das zur Erfassung von gesidasberogenen Da- rotati nderl^asonunabhangigistlndanveivrendeten 
ten von dner Kamera an^enomnumwnd Ke figitalen formalen Rahmw bedentet die?, daB Kr jeden^ <fiesw 
snddaten werdoi dann auf besondere Merkmale hni » Bed>aditer (Se Koeffizientrai der Eiitwiddung m dem 
untersudit und dn entsprechender Graph gebUdet. der zugehorigen Vektonanmbekannt semmussea Multiple 
memerDatenbankabgespdchertwirdunddamitzum Beobaditer erfoidern also multiple KLT und midt^te 
Vereleidi niit einem jewdls neugebUdeten Graphen zur Kodieningcn. Fiir dne zu ertesende Person smd daher 
VerfQgung stehL Sdmmt dn von dner Personneu abge- mehrere DatensStze zu speidiem, was emen enl^re- 
Idteter Graph mit einem abgespdcherten Oberdn, er- « dienden Aufwand an SpeuAeikapazitat und Verarbei- 
hilt die Person den gewunsditen Zugang. tungszdterfordert 

EsistbereitsdneReihevonGeskitserkennungssy- Zu2: ^ . t j. 

stemen bdcamiL wobd die nadifolgende NumeriOTng Das hierin besdiriebene Verfahren an- Gesichtserfcen- 
sidiaufdasUteraturverzddmisamEndederBesdird- nungbasiertimwesentlidienaufderVerwendimg«nes 
buMbezieht. ao 2-Kamera-SjFStenis zur Segmentierung. Als Merkmals- 

detektoren werdoi iUdituDgsabldtongen da zweidi- 
Der hilsrin dareestdlte Ansatz verwendet zur Erken- menslonalen GanBfuricdon verwoidet Dot Startpunkt 
nong von Gcsiditera deren Darsteflung in dnem Raiim fBr die De&ition und K^islrnkt^ der Merkmalsde- 
von Egenfaces. Diese DarstelUnig ist die sogenannte tefctorenistdiebdmimteGanBfunktion 
KarlnmeD-Lofeve-Transfomiation (KLT). Sie erfordert 25 
dne groSe Menge von Trainingsmusteni. Es seien diese 
for BiUer der GrQBe N x N ab N^-dimensonale Vekto- 
ren xgegdiaL Die Basisfuoktionen der KLT erUlt man 
dlann dnrch Lfisen des EigKiwcrtproblcms 

30 

A — tt'Tilb Sie ist mn x-=0 mit emer Varianz o* lokalisiert Die 

dnzelnen Detektoren sod Rksbtungsableitungen v<m 
wobd2dieKovarianzmatrizderDatenvdctoren.Odie G(x)G<y)i .dem 2-dmia«>nal«i Analog von G^). 
Eigenvefctor-Matrix von X und A die Diagomdmatriz b««ihiirt w OWidiCT^^ 

IjEigenwerteistManerhaltdieneueDarstdlungvon 3s ^S^g^^JS^f g;^^ 

' Ordnmgl bis 3 verwendet 
_ Das System arbdtetalsldentifikationssystem und <fie 

y ss 0^(x — x) , AssoziatiiHisldstung vnrd von dnem spirlidi besetzten 

40 vnteilten topographisdien Speidier (SDM) erbradit 
wobd den Mittehrert dler iWidmet *m ist dne ZwarwmlenzamTraining desSDMm^^ ^iSflJS' 
Submatriz von *. die *e fShrenden M Eigenvdctoren, jede Parson ven^l. jedodi « Ae w^tc Infor^- 
dh-die Eigenvdttorenzttden MgiOBtenEigenwerteiv MdiPCT»nensepari«bar.D^ 
endialt Seiner derartigen tdlwdsen KLT betragtder ne kompakte DarsteUimg ^^^i^ns «n«^»^- 
RekonstrnkdonsfeUer fOr dn bestimmtes Muster x ge- « nen Person, wie es m emem VenfikaHons^ystem cifor- 
i«de derfidiwire. 

Zu3: 

Das daigestdlte System kann nur Fdg«i vumV Meob il' 
n_ =ii» dembdderErkeimungv«rarbdten.WdteiUnwerden 
« W = 1P'"*8 "Dal so als die Geskhteruntersdiddende Merkmale &Koeffi- 

zienten dner Entwiddung der Oberfladie der Geaditer 

Diese OroBe wird ais "distance from feature space* in 3-(Bmenskmale Eigenkopfe *«;««n^^^™* 
b^S^^ S^LokaDsienmg des Gesi&ts imier- das Verfahren die von den Eigenfaces bdomnten Vor- 
halbeinesBildes verwendet , ^ mriNadrtdle. 

Solch dn Eigenface-basiertes System kann dun* lo- » Zu4: ^ „ . _™:»,t,.„ ™ 

lade Variati^getfiusdit werdenT Wdterhin erfordert Bd <fiw«« S,«^ wirider Vei^Ieichz^ 
Ss SylSL einlNormalisiemngsstufe. die das Gesicht erkenMnd«i Bdd^ ^^^^^^^ 
auf eieStandardgrSBebringt Da das Verfahren audi ^rf^H'-^^'^AbbJdimgsme^Bns^^ 
zur dFfidentenKodierungvonGesiditernfSrdie Video- Vergleidi v^en d^ un^«if«^ 
Obe^une verwendet Irinl, ist dne Erfejssangmehre- » toren eztrahierte tekale Merkmale des Geadits vcp 
JSSdi^Sts «ff dnSStoalssatz wendet Die Gitterpodtipnei^ an den« d« 
!.TL,5iSlii-iSkr™S&* ezlraluertwerden.sindmditejq>IizitfestgeIegt,sondem 
'Ti^^^S^ErwdtenmgenvorgesdUage.. variabd. wobd die Gitterverzernmg m der Verglddis- 
die diese Defizite teflwdse behebem funktkm enUiahen ist , 

E^CTSks^d^SdiemaderEigerfacesarfbdicbige « Die Positiomerungder Gitterpn^te«^^^ 
Sldcre Merkmale, wiez.RAugeiiNase.Mundetc,des Resatot ernes gtebakn Optumenmgsprozesses mit der 
Gesidits ausgedehnt Werden diese modularen Bgen- Kostenfunktion 
vektor-Daistellungen mit den Bgesfaces kombioiert 
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wobd der erste Term Esim die AhnKcfakeh extrahierter 
Merkmalsvektoren (Jets) an jewefls korrespondteren- 
den Gitterpodtionen und der zweite Tenn Etop die Git- 
terverzemingskosten quantifizi^ Hier wird also ein 
bewegEcfaes Gitterverwendet 

Dieses Verfahreoiiatdaherfolgeiide Nachtefle: 
Es fonktioniert nicht bei komplexen HmtergrOnden, da 
dasGittermitdenMerionalsdetektoren nidit aussdiGeB- 
lich das Gesicht Gberdedct Aiich besteht innerbalb des 
formaien Rahmens keine Mog&chkeit, mefarere Bilder mit 
nur einem Merkmalssatz zu Lassen. Weherhin kaon 
wegen der Vemaciiiassigang von Phaseninformadon in 
derKonstniktjondcrJetsderReferenzdatensatz nicht zur 
Rekonstnikdon des Gesichts verweodet werden. 

Zu5: 

Das in der Patentsdirift erwahnte Verfohren znr Erfas- 
suBg tind Wiedererkennung von Gesichtem basiert 
ebenso wie (1) auf dem Egenfaoe-Ansatz und ist somit 
ebecso .nicht zur Erfassung mehrerer Bilder einer Per- 
son in einem kompakten Code geeigneL AJs '^erkmale'' 
gelten iiier wie atich im moduiaren Ansatz von (1) tat- 
sachlidie» fCir den Mensdien sichtbare und klar defhiier- 
te Tdle des Gesicfals» wie z. B. Augen oder Augenbrau- 
ea Aiifierdem wird ein dualer Code verwendet, der et- 
nerseits die absolute Position eines Merkmals ^oB sef) 
acdererseits deren spezifisches Aussehen Creferenoe 
vertex^ beschreibt Um diese Merkmaie zu finden, wer- 
den "^Qtelligente" Mostererkennungstechsiken (Stich* 
wort ''snake') asgewandt 
Zu6: 

Das hier beschriebene Verfahren erweitert den in (4) 
beschriebenen Ansatz um eine Gewichtung der Gitter- 
positionen. Diese Gewichtung ist eindeutig fur eine be- 
stimmte Aufgabe undmodifiziert die bidierige Ahnlidb- 
keitsfunktion. Die Gewicfate and daher nicfat Bestand* 
tell des Referenzdatensatzes fur eine erfafite Person. 
Weiterhln erfolgt keine Spezifikation der Qualitatsfunk- 
tioD Q zur Opttmierang der Gewichte. Es ist lediglich 
angegeben, daB die Datemnenge T, die der Opdnrienmg 
zugrunde *&eg^ nur jeweils Paare von Bildem versdiie- 
d^er Personen enthdit Damtt kann aHenfalls ein kon- 
ventioneHes Erkenncngsexperiment durchgefuhrt wer- 
den, und die Berucksichtigung mehrerer Bilder bei der 
Erf assung ist ausgescblossen. 

Die Gitterpositionen selbst ergeben stcfa vergleidibar 
dem Verfahren nach (4) als Resuitat eines globalen Opti- 
mieningsprozesses, der das gesamte Gitter umfaBt Die 
Lage eines einzefaien Gitterpunktes ist also nicht Resul* 
tat eines explzziten Detektionsprozesses und somit an 
die Existenz eines lokalen Merkmals gebunden. sondem 
ergibt dch aus dem kooperativen Verhahen des beweg* 
fichenGitters. 

Die Erfindung hat ein Verfahren zur Erfassung von 
gesichtsfaezogenen Personendaten und deren Verwen- 
dung zur Identifizlerung oder Verifikation in Zugangs* 
kontroilsystemen zum G^enstancd das Merlanale der 
vorangehend genannten Systeme aufgreift und wesent- 
lidi erweitert, sowie eine schndle und robuste Erken- 
nung von menschlichen Gesichtem aus Standbildem mi- 
ter naturlicher Beleochtung ermdglicht 

Hn entsprechendes Verfahren ergibt sich. aus den 
Merkmalen des Anspruches 1. 

Danach werden die gesichtsbezogenen Daten nicfat 
von einem einzigen Biid, sondem von einer Rdhe von 
Bildem der zu erfassenden Person abgeieitet^ und das zu 
Qberlagerade Gitt^ orientiert acb mil seinen Gitter- 
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punkten an der Lage der Augen^ cfie am einfocfasten von 
den Gesichtsmerfcmalen zu lokalisieren sind. 

Anhand der extraiiierten Merkmaie je Gttterpunkt 
werden dann ein reprisentativer Merkmalssatz for aDe 
Bikier sowie optimierte Gewichte fOr jeden Gitterpunkt 
berecfanet, um die Gleidifehlemite m5^Schst kiem zu 
halten. Das bedeutet un Einzeteen: 
FOr jedes aufgenommene Bild i werden dabei d be- 
stimmte Merfcmatsdetektoren, z. B. sotdie wie m (2^ an 
jedem Gttterpunkt g und fOr jede Auflosungsstufe k 
einer festen Menge von AuAosungsstufen des Bildes 
angewandt, so daB sich d-dimensionale Vektoren ^ 
ergeben. Ein Merlanal ist hier eine Komponoite eines 
solchen Vektors und daher im G^ensatz zu (5) die Ant- 
wort eines unspezifischen Merkmalsdetektors. Damit 
smd (fie Merkmaie im Geacht nicht klar lokaQsiert, son- 
dem man konnte sie statt dessen als deloka&siert be- 
zeichnea 

Imjiachsten Schritt werden jeweils mehrere Vekto- 
ren ^ zu neuen Vektoren zusammengefaSt, die im 
folgenden als Merianalsvektoren bezeichnet werden. 
Hierbei gibt es verschiedene MogSchkeiten: Beispiels- 
weise kann die Zusammenfassung fOr jeden Gitterpunkt 
Qber mehrere Auflosungsstufen oder fur jede Aufld- 
sungsstufe uber mefarere Gitt^unkte erfdgen; denk- 
bar ist auch eine Kombisadon cfieser beiden Tecfaniken. 
Die einfachste^Mdglxchkeit ist; als MerkmalsvefcttM'en 
die Vektoren ^ selbst zu verwenden. 

In jedem Falle eadsderen nach der Zusammenfassung 
Merkmalsvektoren vi^, q^l^.^q wobei Nq die Zahl 
der Merionalsvdctoren bezeicimet Vor der weiteren 
Verarbeitung sind die Merianalsvektoren atif Linge i 
zu normieren; im folgenden wird daher angenommeo, 
daB(^-tgilt 

In einem KfittelnngsprozeB werden diese Satze von 
Merkmalen alter aufgenommenen Bilder zu emem re- 
prSsentativen Referenzmakmalssatz zusammengefafit 
Dieser representative Referenzmerkmalssatz kann 
durch untersdnedliche Mitteltm^ssdiemata erzeugt 
weixlen. Betrachtet man nSmlich Ut'i als Satz nonnierter 
Mericmalsvektoren einer festen Person fOr die unter- 
schiedltchen TrainingsbBder i» 1» , H und fOr ein fe- 
stes q, so erhalt man (im Folgenden ist zur Vereinfa- 
„ dxung der Notation der Index q weggelassen) einen re- 
prSsentativen Datensatz n*^» X^Xpi durch die Minxmie- 
rung einer Funl^on V» die die Brdte der SdbstShnlich- 
keit PQ « m - iij aHer Merkmalsvektoren quastifiziert; 
wobei die Normaiisienmgsnebenbedinj^^? 1 ein- 
gehalten werden muB. Im Fall V-Sin • ni eigibt sich 
^ n cc SnE wahrend sidi fiir V-2^- nO^ die Koeffizien- 
tcn JTals Eigenvektor der Matrix P«(p^0 eigeben, der 
zum groBten Eigenwert gehdrt Diese Art Eigenvektor 
hat aber nichts mit ein^ KLT zu tun. 

Altemativ kann derjenige Merkmalssatz unter den 
Merkmalss9.tzen der aufgenommenen Bilder als neuer 
reprisentativer Referenzmerkmalssatz bestimmt und 
verwoidet werden^ der den kleinsten Abstand, z B. den 
klemsten eukfidischen Abstand, zu dem nach einer der 
vorfaergehend beschriebenen Methoden ermitteh war- 
^ de. 

Die Gesamtahnlidikeit eines Referenzmerkmalssat- 
zes zu dem Merkmalssatz aus Bild i ergibt dch als ge- 
w^tete Summe der einzeinen Ahnfichkeiten 

^ pi^.m^'-n' 

zum jeweifigen Referenzmerkmalsvektor n^ m der 
Form 
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Die einzeinen Gewichte and ucht negativ iind ihre 
Suinznebetrigtl, 

ZasSUzlidi konnen auch die einzeinen Merkmale ge- 
widitet werden. Dazu wird jedem Referenzmerkmab- 
vektor erne Diagonalmatrix zugeordnet, deren 
Diagonaielemente die Gewichte fOr jede Komponente 
voni^ und damit fur jedes dnzelne Meikxnal danteUeo. 
Die Gewichtung erfolgt dann durch Multiplikation der 
Matrix mit dem Referenzmerianalsvdctor. Audi der ge- 
uriditete Referenzmerkmalsvektor moB aaf LSnge 1 
normiertsdn, 4 h. es muB (CqS)«= 1 gelten. Die einzel* 
nen Afanlichkeiten pf^ ergeben sich daon nadi fblgender 
Gleichung: 

. Die Berechnung von personenabMngigen Gewichr 
ICT, die ebcnfalls Tcil der spSter abgespek^erten ge- 
richtsberogenen Daten sind, ist auf die speselle Aufga- 
be zugesdmitten und beiiidcsu^tigt Infonnaticmea 
den aufgenommenen Bildem und einer HintCTgrandda- 
tenbank von Merfcatalss§tzea. was im Fblgoiden be- 
schriebrawird. . 

Das Ziel jeden Verifikations- odcr Identilikatioiissy' 
stems ist» gldchzeitig die Rate der falsdien ZurOckwd- 
sungen (false rejection rate, FRR. und die Rale der 
ialschen Akzeptieningen (false acceptance ratc^ FAR. 

mdgltchst gering zu halten. In unserem System and 
beides Punkdonen der Akzeptanzschweiie X wad defi- 
uiertais 
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mit e(x) als Heavisideaie Stuf enfonlction- Hier ist Na 
die Anzabl der unterschiedlidien Bilder von Person A» 
die bd der Erfassung aufgenommen werden, wahrend 
Nb die Anzahl der Merfcmalssatze von Bildem andercr 
Personen in der Hintergrunddatenbank istjrfi bezdcb- 
net ^e Ahnlicfakett des Merkmalsvektors n des Bildes 
i von Person A zom Ref erenzmerkxnakvektor n *i und ij^ 
den entsprechenden Wert fOr eine Person B A. 

Das oben genannte Ziel kann durch Besdmmung sol- 
dier personenabhangigen Gewichte erreicht werden, 
die eine geeignete Selfunkdon optimieren. SinnvoUe 
Zielfunfcdonen sind beispielswdse die Summe der bei- 
den Fehlcrratcn (FAR und FRR) oder die ddchf ehler- 
rate (equal error rale, EER), der Funktionswert also, fflr 
dessen Argument FAR und FRR gleicfa sind Eine ande- 
I'e Zielf unktton geht direkt ans von der Menge der Ge- 
samtahnlfchkdten zwischen dem Refcronzmerkmals- 
satz von Person A ui^ den Bildem von A (pi «= SiqWqpi^ 
sowie von der Menge der Gesamtahnlichkeiten zwi- 
schen diesem Referenzmerkmalssatz and den Merk- 
malssitzen aus der Hintergrunddatenbank (rj ^^IqWqrj^ 
und quantzfiziert das AusmaB der Trennung dieser Men- 
gen: 



Hierb^ bezridinen pi und rj die jewdligen Mittelw«"- 
te der Gesam^lmlicfakeiten uber alle i bzw. j sowie 
VaiOn) und Vai(rj) Us jeweilfeen Varianzen. Alle drd 
10 gettanntenZielfunktk>nen ergeben stchbeigegebenenp 
tmd r als Funktionen der Gewichte. Zu^lich zu den 
Gewichten muB noch der optimale SchweHwert be- 
sdmmt werden: 

Bd den beiden erstgenamxten SSelfunkdonen eri^bt er 
sich bei der Optimierung do- Gewidile, bei der dritten 
Zielfunktion kann er nach der Gewichtsoplimierung 
z. R als Ort der GlekWehlerrate gewflhlt werdea 

Optimienmgsverfahren mit Bestimmung von Ge- 
wichten «nd bekannt z. B. als stocfaastisdie Suche im 
Ranm der m5gJicfaCT Gewichte, sidie z. B. "Numerical 
ReceiHS in C von Press et al Cambridge UniversiQr 
Press,Z Auflage 1993. 

Wdteiblldungen d^ Erfindung ergeben sich aus den 
Unteianspriichen, die sidiu.a.auf die untersduedBchen 
25 M5giicfakeiten far die Berechnung repraanentaliver Re- 
f erenzmerkmalsslltze und auf die zus&tzliche Verwen- 
dung der Nasenlage fur die Beslimmung der Gitter^ 
punktposittonen beziehen. 
Einzelhdten der Eifindung sden nachfolgend an 
30 Handvonind^ZetchnungdargesteUtenVerfafarensab- 
t9nf en nSher eriautert. Im einzeinen zeigen 

Fig. lA das FluficBagramm eines Bikierfassungspro- 
zesses» 

Fig. IB das FluBdiagramm ones ansdsBeBenden Op- 
35 timienmgsprozessesund 

Fig. 2 das FluSdiagramm fOr eine VeriBkalK>& 
In diesen FluBdiagrammen and die einrchien Verfah- 
rcnsschritte f ortlauf end numeriert und die nachf olgende 
Erl&utoung ist entsprechend dieser Numerieruug ge- 
40 gfiedert. 

Mit Bezug auf FSg. 1 A smd das f olgende Verfahrens- 
sdiritte: 

1. Innerfaalb der duich das System vorgegebenen 
Zrit vra 10 Sekunden werden B BUder aufgenom- 
menu FQr jedes zwehe Bild werden dabei sofort die 
Augen lokalisiert Bd den Gfarigenffildan wirdnur 

das Gesicfat lokalisiert 

2L Die extrahiertcn Augenpositionen dienen dann 
zur Beurteilung, ob der ErfassungsprozeB erfolg- 
reicfa war. En ErfassungsprozeB ist erfolgrdch, 
tails die Augen in mindestens 3 der 4 Bilder gefun- 
den wufden und gldchzeitig die Yarianz der extra- 
faierten Augenpositbnen eine Schwelle Qbersdu^ 
tct. 

3. SoBte dies der Fall sein, ist die Eff assung beendet 

4. Im anderen Fall werden alle Klder gespdchert, 
auBer deAjenigen, bei denen kdne Augen kdcafi- 
siert werden kwmten. 

5. Wiederum werxien 8 Bilder airfgenommen. von 
denen 4 der Augenfindung unterworfen werden. 
WIe bd der ersten Grtippe von 8 BOdem wird die 
Varianz der Augenpositionen berecfanet 

6. Diese gilt zusanunen mit der Anzaid der Bilder; 
bei denen der Augenfinder erf olgreich war, als Kri- 
teriunw obdie Erfassung erfolgrekh war. 

7. Im positiv«i Fan ist die Erf assung l>ecndet 
& Soflte dies nidit der Fail .sein, so werden die Bil- 
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der mh lokafisierten Angea gespeil 

9. aehe 5. 

10. $iehe6. 

11. siehe7, 

12. Falls die inZ erwihnten Bedingungen nach kei- 
aem der drei Erfassungsscfaritte eifullt wurde, gSt 
die Er^uiig als mcht erfolgreich, und der Benut* 
zer wtrd entsprediend i&formiert 

Bel erf olgreicfa abgescfalossener Erfassung der vorge- 
gebe&ea Anzahl von Bildem wird auf dea Optimie- 
rungsprozeS von Fig. IB ubergdehet: 

13. Bei den abgesp^erten Bildem, bei denen bis- 
hcr keinerlei Verarbehang durdigefuhrt wurde, 
wifd nuB versud:^ das Gesicfat und dann die Angen 
zu lokalisieren. Bilder, bei denen dieses nicht mdg- 
lich ist, werdcd verworfen, and es werden die Au- 
genposhionen zu den flbrigcn Bildem abgespei- 
chert 

Bei aDen dfln^*^ gfiltigen Biidmi werden die Posi- 
tion und die Skafierong des Gesichts bezuglidi d^ 
Aiigei:4>ositionen normalisiert indem das jeweilige 
Bfld rotiert und sksJiert wild* bis die Aiigen inner- 
halb des Bildes auf einer liorizontalen Linie liegen 
und einen vorgegebenen Abstand aufwdsen. Fur 
Bilder, bei denen die Augen gefunden wurden. wer- 
den auf verschiedenen Aufldsungsstufen die Merk- 
malss^tze bestinunt 

14- Auf jeder Auflosungsstufe werden an jedem 
Gitterpunkt die Referenzmerfcmale durcfa Mitte- 
\^nff uber die Meikmaie der einzelnen Biider be- 
stinunt. 

15. Zu Beginn des Optimierungsprozesses werden 
^e rdativm Gewic&te der Gitterpuskte mit dem 
Kehrwert der Anzabl der Gitterpunkte initialisiert 
Der Zahler i fur die Optimierungsschiitte wird auf 0 
gesetzt. 

16. FQr alle Aufldsungsstufen wird die EER (equal 
error rate, Kreuzungspunkt der Kurven fOr falsdie 
Akzeptanz und falsdie Zuruckweisung) des Itefe* 
renzmerkmalssatzes berechnet und unter EER^) 
abgespeichert Die Datenbank fOr diese Berech- 
nung besteht aus den Merkmalssatzen alier ba der 
Erfassung akzqptierten Bilder und einer Datenbank 
von Merkmalm fOr andere Personen. 

17. Wahl einer zufflligen Kombinationen von Ge- 
wichten fOr die Gitterpunkte. Der Scbieifenzahler i 
wirdumlerbdht 

18. SoUte die maximale Anzahl von Schleif^urdi- 
l&if en llberschritten sein, ist die Optimierung heen- 
det und es wird mit Schritt 22 fortgesetzt 

19. Die neuen Merfcmalc mit geringster EER, sowie 
die Scfawellen fOr jede Auflosungsstufe werden ge- 
speuliert 

20. Fur die zuf fillige Wahl der Gewichte werden die 
EERs und die Sdiwellwerte auf aDen Aufldsungs- 
stufen berechnet Die jewdligcn Resultate wwden 
als EER(I) abgespeichert 

21. Falls die neuen Fehlerraten geiinger ^id als die 
alten als beste gespeicherten, so wird mit Schritt 19 
fortgesetzt Im anderen Falle folgt Schritt 17. 

22. Nacfa Beendigimg der Optimierung werden die 
Gewichte der Gitterpunlcte fur die niedrigste EER 
gespeichert Ebgnf^^^g gespeichert wird die Aufld- 
sungs5tufe> auf der diese niedrigste Rate auftrat, 
sowie der zugehdrige penonenabhingige Sdiweli- 
wert 



V'^^adc 



10 



15 



20 



Das Verfohren fOr die V^i!3:adon dner Person um- 
fafit gemaS dem FluBdiagramm von Fig. 2 folgende 

Scfarittc: 

3L Die PIN (pereonal identification number, per- 
sdniiche Identifikationsnummer) der Person wird 
eu^elesen. 

32. Es wird kontrol&ert. ob es sich urn eine gOhige 
Benutzeniununer handeh. 
31 Falls die Nununer dem System nkht bdcannt ist, 
wird die Person zuruckgewiesen. 

34. Es wird kontroliiert, ob die eingegebenen Num- 
mer zu einer autonsierten Person gehdrt 

35. Soihe das nicht der Fall sein, wird die Person 
abgewiesen. 

36i Die Kamera nimmt ein BQd der Person auf, das 
fiber einen Fhunegrabber an den Computer waiter- 
gegebenwird. 

37. Im aufgenommenen BUd wird versucht, ein Ge- 
acht zu lokalisieren. 

38. Die Ausgabe der Gesfchtslokalisienmg wird be- 
wertet 

39. Wenn kein Gesicht gefunden wurde, wird ^e 
Pereon abgewiesen. 

40. Der Augoifinder versucht, mnerhalb des Bikles 
Augen zu linden. 

41. Die Atisgabe der Augenfindung wird bewertet 
42 Falls keine Augen gefunden wurden, wird die 
Per»>n abgewiesen. 

43. Die Portion und die Skalierung des Gesichts 
werden beziiglich der Augenpositionen normafi- . 
siert Nach der Normafisierung liegen die Augen 
innedhalb des Bildes auf dner horizontalen Linie 
und baben einen festen, vorgegebenen Abstand. 
Dazu wird das Bild rotiert und skaliert 
44w Die M erkmale werden auf der Auflosungsstufe 
extrahi^ die fOr die entsprechende Person w9ii- 
reod der Erfassung als optimal ennittelt wurde^ 

45. Zwischen dem Satz der Ref er^mnerianale und 
den aus d^m aktuellen Bild extralaerten Merkma- 
len wird die Ahnlicfakeit berechnet Dabd werden 
die als optimial bestimmten Gewichte der Gitter- 
punkte berucksicfati^ 

46. Die ermittelte Ahnlichkeit wird mit der perso- 
nenspezifisdien Scfawelle verglichea 

47. Falls die AhnHchkdt untcrhalb der erforderli- 
dien Schwelle liegt, wird die Person zurQckgewie- 
sen. 

48. Falls die Afanfichkeh Qber der Sdiweile liegt 
wird die Person akzeptiert 

Anak>ges gilt fiir die Identifizierung des Geachts ei- 
ner unbekannten Person mit Bezug darauf, ob die Per- 
son m der Datenbank fOr er£aBte Personen enthaiten ist 
^ odernicbt 
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PatentansprOche 

L Verfahren air Erfassung gesicfatsbezogener Per- ts 
sonendaten, gekeimzsicluiet dnrch folgoide Ver* 
fahrensschiitte: 
' — Aufnahme mdtirerer Bilder von dcr zn 
fassenden Person, 

— Lokalirieren des Gesichtcs in den aufge- 20 
nommenen Bnd^iW 

— Lokahaeren der Augen im k>kaliaerteii Ge- 
sicfatv 

— Normalineren des Gesichts durch Rotieren 
midSkalierendcsjcwciligenBildes,bisdieAu- 25 
gen innerfaalb des Bildes aof einer horizontalen 
Lime nut vOTgegeben«xi Abstand fiegen, 

— Extrakdon voa M erkmalen dorcfa Merk- 
malsdetektoren mit Bcacug auf Gitterpunkle 
cincs Gitters, wobd die Poationen der Gitter- 
punkte durch die Lage der Augen bestimmt 
sind, mit Zusammenfassung der Meikmaie zu 
fj pf jfn Merkmalssatz fOr das jeweifige Bild, 

— Berecfammg eines repnlsentativen Ref e- 
y ^ff^ erl m^ft'^'**^*^ der die Merkmalssatze 
aller aufgeiiommenen Bilder aof kompakte 
Weise 7»Kain n!^"fo^ *^ 

- \ np ffmie mng yon personenaUiSngigen Ge- 
wichten fOr jeden Ref^enzmerkmalssatt 
zwedcs Opiimierung einer Selfunktio^ die ei- 
oe Funkdwi dieser GewkAte sowie der Ahn- 
lichkeitswerte rwischen dcm Referenxmetk- 
.maksatz und denjenigen Merfcmalssfitzen dar^ 
stellt, die aus den auf genommenoi Bildem der- 
selben Person und den Bildem anderer Perso- 
nen aus einer Hintergrunddatenbank gewon- 
nen wurden,.mit Bestimmung eane roptimalen 
— ~ Akzei ^ms^^dfe, 

— AEspeichenmg der so ennittelten gesidxts- 
bezogenen Daten der erfaBten Person. 

Z Verfahrai nach Anspruch 1, dadmdi gekenn- 
zeidmet, daB die Berecfaming eines reprfisen^thren 
Referenzmerkmalssatzes mittels Durcbsdmittsbil- 
dung und Normalisierung nut Bezug auf alle Klder 
der zu erf assenden Person erfc^gt 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
^f^ichngt> daB die Beredmung dmes reprasentativen 
Referenzmerkmalssatzes mittels Ableitun^ des Ei- 
genvektors zum grdfiten Eigenwert der AhnEdi- 
kdtsmatrix erffolgt 

4. Verfahren nach emem der AnsprOche 1 bis 3, 
dadurdi gdcennzekimet, daB (fie Positioneii der 
Gitterpunkte zusitzHch durdi die Lage der Nase 
bestimmt werden. 

5. Verfahren nach einem der Ansprflche 1 bis 4, » 
gekennzeidmet durch die Verwendung der erfaB- 
ten und abgespeicherten gesichtsbezogenen Pcrso- 
nendaten zur Personenidentifizierung; indem je- 
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weils neu erfaBte M JBlllsdaten mit den gespd- 
cherten Referenzdaten verglidien werden. 
6. Verfahren nach einem der Anspruche 1 bis 4, 
gekennzeidmet durch die Verwendung der erfaB- 
ten und abgespddierten ge^chtsbezogenen Perso- 
nendaten zur PersonenveTifizienm& indem jeweils 
neu erfaBte Merkmalsdaten nut den durdi eine zu- 
sttzfiche personliche Kennuog ausgezeichneten 
gespeicherten Referenzdaten vo^chen werdeo. 
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